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Docket No. 1454.1086/RAG 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 

Hans-Georg BAUMGARTEN etal. 

Serial No. 09/913,487 Group Art Unit: 

Confirmation No. 

Filed: August 15, 2001 Examiner: 

For: METHOD AND SYSTEIVI FOR STORING AND ACCESSING AN OBJECT BY A 
COMPUTER (as amended) 

SUPPLEMENTAL PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Before examination of the above-identified application, please amend the application as 

follows: 

IN THE TITLE: 

Please REPLACE the originally filed title with the following: 

-- METHOD AND SYSTEM FOR STORING AND ACCESSING AN OBJECT BY A 
COMPUTER- 

IN THE SPECIFICATION: 

Please REPLACE the title in the Substitute Specification with the following: 

- METHOD AND SYSTEM FOR STORING AND ACCESSING AN OBJECT BY A 
COMPUTER- 

IN THE CLAIMS: 

Please AMEND the claims in accordance with the following 

22. (AS ONCE AMENDED) A method for accessing a mapping object by a computer, 
comprising: 



determining an index from at least one parameter of a process to at least one of 
transform and convert a predefined digital image, the at least one parameter determining a 
mapping of the mapping object; 

determining an address of the mapping object by reference to the index; 

accessing the mapping object, if the mapping object can be determined with 
respect to the index; 

determining and accessing a new mapping object from the predefined digital 
image according to the process, if the mapping object cannot be determined with respect to the 
index. 

29. (AS ONCE AMENDED) A system for accessing a mapping object by a computer, 
comprising: 

a processor unit 

' to determine an index from at least one parameter of a process to at least 
one of transform and convert a predefined digital image, the at least one parameter determining 
a mapping of the mapping object, 

to determine an address of the mapping object by reference to the index, 
to access the mapping object, if the mapping object can be determined 
with respect to the index, and 

to determine and access a new mapping object from the predefined digital 
image according to the process, if the mapping object cannot be determined with respect to the 
index. 

REMARKS 

This Preliminary Amendment is submitted to improve the form of the English translation 
as filed. It is respectfully requested that this Preliminary Amendment be entered in the above- 
referenced application. 

In accordance with the foregoing, claims 22 and 29 have been amended. Thus, claims 
16-28 are pending and are under consideration. 

If there are any questions regarding these matters, such questions can be addressed by 
telephone to the undersigned. Otherwise, an early action on the merits is respectfully solicited. 



If any further fees are required in connection with the filing of this Preliminary 
Amendment, please charge same to our Deposit Account No. 19-3935. 

Respectfully submitted, 
STAAS & HALSEY LLP 



By: fUA^a,>. 

Richard A. Gollhofer 
Registration No. 31,106 

700 Eleventh Street, N.W. 
Suite 500 

Washington, D.C. 20001 
(202) 434-1500 

Date: U Ai/Q [ 



VERSION WITH MARKINGS TO SHOW CHANGES MADE 



IN THE SPECIFICATION: 

Please AMEND the title on page 1 of the Substitute Specification as follows: 

METHOD AND SYSTEM FOR STORING AND ACCESSING AN OBJECT [OF] BY A 
COMPUTER 

IN THE CLAIMS: 

Please AMEND the claims in accordance with the following 

22. (ONCE AMENDED) A method for accessing a mapping object by a computer, 
comprising: 

determining an index from at least one parameter of a process to at least one of 
transform and convert a predefined digital image, the at least one parameter determining a 
mapping of the mapping object; 

[dereferencing] determining an address of the mapping object by reference to the 

index; 

accessing the mapping object, if the mapping object can be determined with 
respect to the index; 

determining and accessing a new mapping object from the predefined digital 
image according to the process, if the mapping object cannot be determined with respect to the 
index. 

29. (ONCE AMENDED) A system for accessing a mapping object by a computer, 
comprising: 

a processor unit 

to determine an index from at least one parameter of a process to at least 
one of transform and convert a predefined digital image, the at least one parameter determining 
a mapping of the mapping object, 

to [dereference! determine an address of the mapping object by reference 

to the index, 

to access the mapping object, if the mapping object can be determined 
with respect to the index, and 



to determine and access a new mapping object from the predefined digital 
image according to the process, if the mapping object cannot be determined with respect to the 
index. 
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Docket No. 1454.1086/RAG 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 

Hans-Georg BAUMGARTEN et al. 

Serial No. (Unassigned) Group Art Unit: To be assigned 

Confirmation No. 

Filed: (concurrently) Examiner: To be assigned 

For: METHOD AND SYSTEM FOR STORING AND ACCESSING AN OBJECT BY A 
COMPUTER 

PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Before examination of the above-identified application, please amend the application as 

follows: 

IN THE SPECIFICATION 

Please REPLACE the pending specification with the Substitute Specification attached 

hereto. 

IN THE ABSTRACT 

Please REPLACE the originally filed Abstract with the enclosed Substitute Abstract. 
IN THE CLAIMS 

Please CANCEL claims 1-15 without prejudice or disclaimer of any of the subject matter 
claimed therein and ADD new claims in accordance with the following: 

16. A method for accessing a mapping object by a computer, comprising: 

determining to retrieve the mapping object when a digital image is modified by a 
predefined process to at least one of transform and convert the digital image, the predefined 
process having at least one parameter which determines a mapping of the mapping object; 
determining an index by reference to the at least one parameter; and 



referencing the mapping object by reference to the index, when the mapping 
object is stored in a memory. 

17. The method as claimed in claim 16, wherein the digital image is modified by a 
plurality of processes. 

18. The method as claimed in claim 16, wherein the index is determined as a uniquely 
defined index. 

19. The method as claimed in claim 16, wherein said referencing includes accessing the 
index stored with an entry address in the memory for the mapping object. 

20. The method as claimed in claim 16, wherein said referencing includes accessing the 
index for the mapping object in the memory. 

21. The method as claimed in claim 16, further comprising compressing and then storing 
the mapping object. 

22. A method for accessing a mapping object by a computer, comprising: 

determining an index from at least one parameter of a process to at least one of 
transform and convert a predefined digital image, the at least one parameter determining a 
mapping of the mapping object; 

dereferencing of the mapping object by reference to the index; 

accessing the mapping object, if the mapping object can be determined with 
respect to the index; 

determining and accessing a new mapping object from the predefined digital 
image according to the process, if the mapping object cannot be determined with respect to the 
index. 

23. The method as claimed in claim 22, wherein a plurality of processes are used for 
one of determining indices and determining the new mapping object from the predefined digital 
image. 



24. The method as claimed in claim 23, wherein the mapping object is accessed if the at 
least one parameter corresponds, within a predefined tolerance, to at least one stored 
parameter of the mapping object. 

25. The method as claimed in claim 23, wherein the mapping object includes information 

26. The method as claimed in claim 23, wherein the mapping object includes another 
digital image. 

27. The method as claimed in claim 23, wherein the at least one parameter is a specific 
variable for influencing image data of the predefined digital image. 

28. A system for accessing a mapping object by a computer, comprising: 

a memory to store the mapping object; and 

a processor unit to determine to retrieve the mapping object by reference to an 
index when a digital image is modified by a predefined process to at least one of transform and 
convert the digital image, the predefined process having at least one parameter which 
determines the index and a mapping of the mapping object. 

29. A system for accessing a mapping object by a computer, comprising: 

a processor unit 

to determine an index from at least one parameter of a process to at least 
one of transform and convert a predefined digital image, the at least one parameter determining 
a mapping of the mapping object, 

to dereference the mapping object by reference to the index, 

to access the mapping object, if the mapping object can be determined 
with respect to the index, and 

to determine and access a new mapping object from the predefined digital 
image according to the process, if the mapping object cannot be determined with respect to the 
index. 



REMARKS 



This Preliminary Amendment is submitted to improve the form of the English translation 
as filed. It is respectfully requested that this Preliminary Amendment be entered in the above- 
referenced application. 

In accordance with the foregoing, claims 1-15 have been canceled and claims 16-28 
have been added. Thus, claims 16-28 are pending and are under consideration. 

A substitute specification is also being filed herewith. The substitute specification is 
accompanied by a marked-up copy of the original specification. No new matter has been added. 

If there are any questions regarding these matters, such questions can be addressed by 
telephone to the undersigned. Otherwise, an early action on the merits is respectfully solicited. 

If any further fees are required in connection with the filing of this Preliminary 
Amendment, please charge same to our Deposit Account No. 19-3935. 



Respectfully submitted, 



STAAS & HALSEY LLP 



By: 




Richard A. Gollhofer 
Registration No. 31,106 



700 Eleventh Street, N.W. 
Suite 500 

Washington, D.C. 20001 
(202)434-1500 



Date: b/[^fO\ 
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SUBSTITUTE SPECIFICATION 



TITLE OF THE INVENTION 
METHOD AND SYSTEM FOR STORING AND ACCESSING AN OBJECT OF A COMPUTER 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The invention relates to a method and system for storing and accessing an object by a 
computer. 

2. Description of the Related Art 

[0002] Such a method and system are known from computer technology or from 
commercially available computers. They permit data to be stored on different storage media, for 
example in a main memory or on a hard disk. Nowadays a large number of types of memory 
are available, such as: RAM, ROM, hard disk, diskette, moving head disk, CDROM, etc. 

[0003] When processing large quantities of data, for example during digital image 
processing, the general aim is to ensure rapid processing in order, despite the requirement for 
real-time capability with moving images, to be able to carry out a large number of calculations, 
for example, to ensure high image quality in the event of a transmission channel experiencing 
interference, or to make optimum use of a small bandwidth with images with as high a resolution 
as possible. 

[0004] In such a context, an image is modified by what is referred to as a converter which 
transforms an image into a mapping determined by the values of the parameter as a function of, 
in most cases, a plurality of parameters. Such transformation/mapping requires a period of time 
which cannot be ignored, in particular when processing images. If an image which is modified 
according to the predefined definition is to be converted at every access operation, there is a 
significant loss of performance, which considerably adversely affects the efficiency of a system 
particularly in the case of image processing. This Is also aggravated by the fact that in 
numerous applications a plurality of the abovementioned converters are connected in series, 
and accordingly a large number of mappings have to be carried out. 



SUMMARY OF THE INVENTION 

[0005] An objective of the invention is to provide a mechanisnn which pernnits a significant 
saving in time when accessing an object, and in which in particular the object is stored in an 
advantageous way. 

[0006] To achieve this objective, a method for storing an object by a computer includes 
determining a second object by a first object being modified by a predefined process which has 
at least one parameter. An index is determined by reference to the at least one parameter. The 
second object is stored in a memory with referencing of the second object being carried out by 
reference to its index. 

[0007] In one embodiment modification is carried out by a plurality of processes. Here, each 
of the plurality processes can have one or more parameters. 

[0008] Preferably the index is determined as a uniquely defined index. The uniquely defined 
index permits an unmistakable identification of the stored second object. 

[0009] It is to be noted here that referencing is understood to be referral to the stored object, 
preferably by the index. This referencing can be carried out by storing the index in conjunction 
with an entry address for the stored second object. This can be carried out, for example, by 
using a table, and when the index is accessed the entry address for the second object which is 
being looked for in the memory is obtained from the table. This entry address can be 
implemented as an offset or as a pointer to the storage location. 

[0010] Alternatively, the referencing can be carried out by storing the index together with the 
second object in the memory. In this case, an access can take place by searching the memory 
for the index. 

[001 1] A combination of the two aforesaid referencing possibilities is also possible. 

[0012] In addition, it is possible that before the second object is stored it is compressed. The 
compression advantageously results in a significant reduction in the storage space required to 
store the second object. 

[0013] To achieve the objective, a method for accessing an object by means of a computer 
is also disclosed in which an index is determined from at least one parameter of a process. This 
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index is used to dereference a second object. If a stored second object can be found with 
respect to the index, this second object is accessed; if a second object cannot be determined 
with respect to the index, a predefined first object is determined by means of the process while 
taking into account its at least one parameter with respect to a new second object. The access 
is made to the newly determined second object. 

[0014] One development consists in the fact that the new second object is stored in 
accordance with the method described above. 

[0015] In particular, instead of the one process, a plurality of processes can be used, each of 
the plurality of processes having a predefinable number of parameters. 

[0016] There is also an embodiment in which an already stored object can also be accessed 
if the at least one parameter is similar to the at least one parameter of the already stored 
second object within a predefined tolerance. This has the particular advantage that within this 
tolerance an already stored second object is accessed in all cases, and the second object does 
not need to be newly determined or calculated specially. 

[0017] There is also a development in which the object contains information which can be 
displayed. 

[0018] In particular, the object can be a digital image. 

[0019] An additional embodiment consists in the fact that the process is a converter for 
modifying image data. In this case the at least one parameter of the process (of the converter 
here) is a specific variable for influencing this image data. 

[0020] A significant advantage of the invention consists in the fact that the direct memory 
access to an object which has already been determined eliminates the laborious and time- 
consuming new calculation (by means of the at least one process). The direct access to the 
memory is in all cases quicker and the elimination of the new determination has positive effects 
on the performance and the resources of the system. 

[0021] It is to be noted here that the aforesaid memory comprises, in particular, the 
customary types of memory: RAM, mass storage, hard disk, etc. 
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[0022] To achieve the objective, a system for storing an object by a connputer is also 
disclosed in which a processor unit is provided which is configured in such a way that 

a) a second object can be determined by a first object being modified by a predefined 
process which has at least one parameter; 

b) an index can be determined by reference to the at least one parameter; 

c) the second object is stored in a memory, referencing of the second object being 
carried out by reference to its index. 

[0023] To achieve the objective, a system for accessing an object by a computer is also 
disclosed, which has a processor unit configured in such a way that 

a) an index can be determined from at least one parameter of a process; 

b) dereferencing of a second object takes place by reference to the index; 

c) if a stored second object can be determined with respect to the index, this second 
object is accessed; 

d) if a second object cannot be determined with respect to the index, a new second 
object is determined from a predefined first object by means of the process, and this newly 
determined second object is accessed. 

[0024] These arrangements are in particular suitable for carrying out the method according to 
the invention or one of its developments explained above. 

[0025] Exemplary embodiments of the invention are presented and explained below with 
reference to the drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] In the drawings: 

Fig. 1 is a block diagram of a method for storing an object according to the present 
invention; 

Fig. 2 is a memory diagram showing a first referencing possibility; 
Fig. 3 is a memory diagram showing a second reference possibility; 
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Fig. 4 is a flowchart illustrating an access to an object; and 
Fig. 5 is a block diagram of a processor unit in a computer. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



[0027] Fig. 1 is a block diagram of a method for storing an object. A first object 101 is firstly 
subjected to conversion with the parameters pi , p2, p3 in a converter 104 in a processing block 
103. Compression (cf. block 105) and determining of an index (cf. block 1 06) are then carried 
out. During the determining of an index a value (index) is uniquely determined from the first 
object and the method of conversion (number of processes with values of the respective 
parameters). To do this, an identification variable 108 is preferably determined from the first 
object which variable is also taken into account in the determining of the index. The 
identification variable 108 permits uniquely defined assignment or virtually uniquely defined 
assignment of the first object 101 to the identification variable is 108. Various methods of doing 
this are known, for example an assignment by an Internet link (URL address). The index 
determining means 106 supplies a uniquely defined index 107, the compression means 105 
supplies a second object 102 on which the conversion 104 and compression 105 have been 
performed. 

[0028] Fig. 2 and Fig. 3 each show a memory diagram of a referencing possibility Fig. 2 
contains a storage area 201 in which the second object (indicated here by the area 203) is 
stored. The index 202 (corresponds to the index 107 determined according to Fig. 1) is 
preferably located at the start of the stored second object 203. By reference to the index 202, it 
is possible to find the second object again in the storage area 201. 

[0029] Another possibility is shown by Fig. 3. To access a storage area 301 quickly, a table 
305 is provided which comprises an index field 303 and a pointer 302. The pointer 302 points 
directly to an address within the storage area 301 . Instead of the pointing mechanism, an 
offset, which to the same extent differentiates, in the storage area 301, the entry address for the 
object associated with index 303, can form in the table entry 302. In Fig. 3, the second object is 
indicated by the area 304, and the pointer 302 points to the start of the second object 304. If 
the second object 304 is being looked for by reference to its index 303, all that is necessary is to 
search through the table 305 for the index, and the field of the pointer 302 which is associated 
with the index directly supplies the start address within the storage area 301 for the second 
object 304. 
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[0030] Fig. 4 is a flowchart winlch illustrates an access to an object. A first object 401 and a 
conversion function (a process) 402 with parameters p1 , p2 and p3 are given. By reference to 
the first object, an identification variable 403 is determined, and a subindexTlx404 is 
determined from the conversion function which can optionally include a plurality of converters. 
Both variables 403 and 404 together yield the index Ix. The index Ix is used to look for a 
second object which has already been stored in a storage area and which results from the first 
object after the process 402 has been carried out (cf. 405). If the search is successful, the 
found object is accessed (cf. block 407), and otherwise the second object is newly calculated 
and this newly calculated object is accessed (cf. block 408). The decision as to whether an 
access or a new calculation must take place is made in a block 406. 

[0031] Fig. 5 is a block diagram of a processor unit PRZE. The processor unit PRZE 
comprises a processor CPU, a memory SPE and an input/output interface lOS which is used in 
different ways via an interface IFC: Via a graphic interface, output can be viewed on a monitor 
MON and/or is issued on a printer PRT An entry is made via a mouse MAS or a keyboard 
TAST. The processor unit PRZE also has a data bus BUS, which ensures the connection of a 
memory MEM, of the processor CPU and of the input/output interface lOS. Furthermore, 
additional components, for example additional memory, data memory (hard disk) or scanner, 
can be connected to the data bus BUS. 
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SUBSTITUTE ABSTRACT 



ABSTRACT OF DISCLOSURE 

METHOD AND SYSTEM FOR STORING AND 
ACCESSING AN OBJECT BY A COMPUTER 

A method for storing an object by a computer Is disclosed, in wlilcli a second object is 
determined by a first object being modified by a predefined process wliicii has at least one 
parameter. An index is detennined by reference to the at least one parameter. The second 
object is stored in a memory, referencing of the second object being carried by reference to its 
index. 
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MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

[Description] 

TITLE OF THE INVENTION 

METHOD AND [ARRANGEMENT] SYSTEM FOR STORING 
AND ACCESSING AN OBJECT [BY MEANS] OF A COMPUTER 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The invention relates to a method and [an arrangement] system for storing and 
accessing an object by [means of] a computer. 

2. Description of the Related Art 

[0002] Such a method and [arrangement] system are known from computer technology or 
from commercially available computers. They permit data to be stored on different storage 
media, for example in a main memory or on a hard disk. Nowadays a large number of types of 
memory are available, [a selection is] such as : RAM, ROM, hard disk, diskette, moving head 
disk, CDROM, etc. 

[0003] When processing large quantities of data, for example during digital image 
processing, the general aim is to ensure rapid processing in order, despite the requirement for 
real-time capability with moving images, to be able to carry out a large number of calculations 
[in order], for example, to ensure high image quality in the event of a transmission channel 
experiencing interference, or [in order to be able] to make optimum use of a small bandwidth 
with images with as [a] high a resolution as possible. 

[0004] In such a context, an image is modified by [means of] what is referred to as a 
converter which transforms an image into a mapping determined by the values of the parameter 
as a function of, in most cases, a plurality of parameters. Such transformation/mapping requires 
a period of time which cannot be ignored, in particular when processing images. If an image 
which is modified according to the predefined definition is to be converted at every access 
operation, there is a significant loss of performance, which considerably adversely affects the 
efficiency of a system particularly in the case of image processing. This is also aggravated by 



the fact that in numerous applications a plurality of the abovementioned converters are 
connected in series, and accordingly a large number of mappings have to be carried out, 

SUMMARY OF THE INVENTION 

[0005] [The] An objective of the [inventive consists in disclosing] invention is to provide a 
mechanism which permits a significant saving in time when accessing an object, and in which in 
particular the object is stored in an advantageous way. 

[0006] [This objective is achieved in accordance with the features of the independent patent 
claims. Developments of the invention can be found in the dependent claims] 

[0007] [In order to] To achieve [the] this objective, a method for storing an object by [means 
of] a computer [is disclosed in which] includes determining a second object [is determined] by a 
first object being modified by [means of] a predefined process which has at least one parameter. 
An index is determined by reference to the at least one parameter. The second object is stored 
in a memory[,] with referencing of the second object being carried out by reference to its index. 

[0008] [One] In one embodiment [consists in] modification [being] is carried out by [means of] 
a plurality of processes. Here, each of the plurality processes can have one or more 
parameters. 

[0009] [One development consists in the fact that] Preferably the index is determined as a 
uniquely defined index. The uniquely defined index permits an unmistakable identification of the 
stored second object. 

[0010] It is to be noted here that referencing is understood to be referral to the stored object, 
preferably by the index. This referencing can be carried out by storing the index in conjunction 
with an entry address for the stored second object. This can be carried out, for example, by 
[means of| using a table, and when the index is accessed the entry address for the second 
object which is being looked for in the memory is obtained from the table. This entry address 
can be implemented as an offset or as a pointer to the storage location. 

[001 1] Alternatively, the referencing can be carried out by storing the index together with the 
second object in the memory. In this case, an access can take place by searching the memory 
for the index. 
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[0012] A combination of the two aforesaid referencing possibilities is also possible. 

[0013] In addition, [there is a development in which] it is possible that before the second 
object is stored it is compressed. The compression advantageously results in a significant 
reduction in the storage space required to store the second object. 

[0014] [In order to] To achieve the objective, a method for accessing an object by means of a 
computer is also disclosed in which an index is determined from at least one parameter of a 
process. This index is used to dereference a second object. If a stored second object can be 
found with respect to the index, this second object is accessed; if a second object cannot be 
determined with respect to the index, a predefined first object is determined by means of the 
process while taking into account its at least one parameter with respect to a new second 
object. The access is made to the newly determined second object. 

[0015] One development consists in the fact that the new second object is stored in 
accordance with the method described above. 

[0016] In particular, instead of the one process, a plurality of processes can be used, each of 
the plurality of processes having a predefinable number of parameters. 

[0017] There is also an embodiment in which an already stored object can also be accessed 
if the at least one parameter is similar to the at least one parameter of the already stored 
second object within a predefined tolerance. This has the particular advantage that within this 
tolerance an already stored second object is accessed in all cases, and the second object does 
not need to be newly determined or calculated specially. 

[0018] There is also a development in which the object contains information which can be 
displayed. 

[0019] In particular, the object can be a digital image. 

[0020] An additional embodiment consists in the fact that the process is a converter for 
modifying image data. In this case the at least one parameter of the process (of the converter 
here) is a specific variable for influencing this image data. 

[0021] A significant advantage of the invention consists in the fact that the direct memory 
access to an object which has already been determined eliminates the laborious and time- 
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consuming new calculation (by means of the at least one process). The direct access to the 
memory is in all cases quicker and the elimination of the new determination has positive effects 
on the performance and the resources of the system. 

[0022] It is to be noted here that the aforesaid memory comprises, in particular, the 
customary types of memory: RAM, mass storage, hard disk, etc. 

[0023] [In order to] To achieve the objective, [an arrangement] a system for storing an object 
by [means of] a computer is also disclosed in which [arrangement] a processor unit is provided 
which is configured in such a way that 

a) a second object can be determined by a first object being modified by a predefined 
process which has at least one parameter; 

b) an index can be determined by reference to the at least one parameter; 

c) the second object is stored in a memory, referencing of the second object being 
carried out by reference to its index. 

[0024] [In order to] To achieve the objective, [an arrangement] a system for accessing an 
object by [means of] a computer is also disclosed, which [arrangement] has a processor unit 
[which is] configured in such a way that 

a) an index can be determined from at least one parameter of a process; 

b) dereferencing of a second object takes place by reference to the index; 

c) if a stored second object can be determined with respect to the index, this second 
object is accessed; 

d) if a second object cannot be determined with respect to the index, a new second 
object is determined from a predefined first object by means of the process, and this newly 
determined second object is accessed. 

[0025] These [arrangements] systems are in particular suitable for carrying out the method 
according to the invention or one of its developments explained above. 
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[0026] Exemplary embodiments of the invention are presented and explained below with 
reference to the drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] In [said drawings] the drawings : 

Fig. 1 [shows an outline with logic blocks] is a block diagram of a method for storing an 
object according to the present invention : 

Fig. 2 [shows an outline with] is a memory diagram showing a first referencing 
possibility; 

Fig. 3 [shows an outline with] is a memory diagram showing a second reference 
possibility; 

Fig. 4 [shows an outline] is a flowchart illustrating an access to an object; 
Fig. 5 [shows] is a block diagram of a processor unit [which can be used as] in a 
computer 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0028] Fig. 1 [illustrates an outline with logic blocks] is a block diagram of a method for 
storing an object. A first object 101 is firstly subjected to conversion with the parameters pi, p2, 
p3 in a converter 104 in a processing block 103. Compression (cf. block 105) and determining 
of an index (cf. block 106) are then carried out. During the determining of an index a value 
(index) is uniquely determined from the first object and the method of conversion (number of 
processes with values of the respective parameters). To do this, an identification variable 108 is 
preferably determined from the first object which variable is also taken into account in the 
determining of the index. The identification variable 108 permits uniquely defined assignment or 
virtually uniquely defined assignment of the first object 101 to the identification variable is 108. 
Various methods of doing this are known, for example an assignment by [means of] an Internet 
link (URL address). The index determining means 106 supplies a uniquely defined index 107, 
the compression means 105 supplies a second object 102 on which the conversion 104 and 
compression 105 have been performed. 

[0029] Fig. 2 and Fig. 3 each show [an outline with] a memory diagram of a referencing 
possibility. Fig. 2 contains a storage area 201 in which the second object (indicated here by the 
area 203) is stored. The index 202 (corresponds to the index 107 determined according to Fig. 
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1) is preferably located at the start of the stored second object 203. By reference to the index 
202, it is possible to find the second object again in the storage area 201 . 

[0030] Another possibility is shown by Fig. 3. [: in order to] To access a storage area 301 
quickly, a table 305 is provided which comprises an index field 303 and a pointer 302. The 
pointer 302 points directly to an address within the storage area 301 . Instead of the pointing 
mechanism, an offset, which to the same extent differentiates, in the storage area 301, the entry 
address for the object associated with index 303,can form in the table entry 302. In Fig. 3, the 
second object is indicated by the area 304, and the pointer 302 points to the start of the second 
object 304. If the second object 304 is being looked for by reference to its index 303, all that is 
necessary is to search through the table 305 for the index, and the field of the pointer 302 which 
is associated with the index directly supplies the start address within the storage area 301 for 
the second object 304. 

[0031] Fig. 4 [shows an outline] is a flowchart which illustrates an access to an object. A first 
object 401 and a conversion function (a process) 402 with parameters pi , p2 and p3 are given. 
By reference to the first object, an identification variable 403 is determined, and a subindex Tlx 
404 is determined from the conversion function which can optionally include a plurality of 
converters. Both variables 403 and 404 together yield the index Ix. The index Ix is used to look 
for a second object which has already been stored in a storage area and which results from the 
first object after the process 402 has been carried out (cf. 405). If the search is successful, the 
found object is accessed (cf. block 407), and otherwise the second object is newly calculated 
and this newly calculated object is accessed (cf. block 408). The decision as to whether an 
access or a new calculation must take place is made in a block 406. 

[0032] Fig. 5 [illustrates] is a block diagram of a processor unit PRZE. The processor unit 
PRZE comprises a processor CPU, a memory SPE and an input/output interface lOS which is 
used in different ways via an interface IFC: Via a graphic interface, output can be viewed on a 
monitor MON and/or is issued on a printer PRT. An entry is made via a mouse MAS or a 
keyboard TAST. The processor unit PRZE also has a [databus] data bus BUS, which ensures 
the connection of a memory MEM, of the processor CPU and of the input/output interface ICS. 
Furthermore, additional components, for example additional memory, data memory (hard disk) 
or scanner, can be connected to the [databus] data bus BUS. 
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Description 

Method and arrangement for storirig___^xiA^ 
objec^t^by means^f a computer 

5 

The invention relates to a method and an arrangement 
for storing and accessing an object by means of a 
computer. 

10 Such a method and arrangement are known from computer 
technology or from commercially available computers. 
They permit data to be stored on different storage 
media, for example in a main memory or on a hard disk. 
Nowadays a large number of types of memory are 

15 available, a selection is: RAM, ROM, hard disk, 
diskette, moving head disk, CDPROM. 

When processing large quantities of data, for example 
during digital image processing, the general aim is to 

20 ensure rapid processing in order, despite the 
requirement for real-time capability with moving 
images, to be able to carry out a large number of 
calculations in order, for example, to ensure high 
image quality in the event of a transmission channel 

25 experiencing interference, or in order to be able to 
make optimum use of a small bandwidth with images with 
as a high resolution as possible. 

In such a context, an image is modified by means of 
what is referred to as a converter which transforms an 

30 image into a mapping determined by the values of the 
parameter as a function of, in most cases, a plurality 
of parameters. Such transformation/mapping requires a 
period of time which cannot be ignored, in particular 
when processing images. If an image which is modified 

35 according to the predefined definition is to be 
converted at every access operation, there is a 
significant loss of performance, which considerably 
adversely affects the efficiency of a system 



GR 99 P 1196 



- la - 



particularly in the case of image processing. This is 
also aggravated by the 
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fact that in numerous applications a plurality of the 
abovementioned converters are connected in series, and 
accordingly a large number of mappings have to be 
carried out. 

The objective of the inventive consists in disclosing a 
mechanism which permits a significant saving in time 
when accessing an object, and in which in particular 
the object is stored in an advantageous way. 

This objective is achieved in accordance with the 
features of the independent patent claims. Developments 
of the invention can be found in the dependent claims. 

In order to achieve the objective, a method for storing 
an object by means of a computer is disclosed in which 
a second object is determined by a first object being 
modified by means of a predefined process which has at 
least one parameter. An index is determined by 
reference to the at least one parameter. The second 
object is stored in a memory, referencing of the second 
object being carried out by reference to its index. 

One embodiment consists in modification being carried 
out by means of a plurality of processes. Here, each of 
the plurality processes can have one or more 
parameters . 

One development consists in the fact that the index is 
determined as a uniquely defined index. The uniquely 
defined index permits an unmistakable identification of 
the stored second object. 

It is to be noted here that referencing is understood 
to be referral to the stored object, preferably by the 
index. This referencing can be carried out by storing 
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the index in conjunction with an entry address for the 
stored second object. This can be carried out, for 
example, by means of a table, and when the index is 
accessed 
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the entry address for the second object which is being 
looked for in the memory is obtained from the table. 
This entry address can be implemented as an offset or 
as a pointer to the storage location. 

Alternatively^ the referencing can be carried out by 
storing the index together with the second object in 
the memory. In this case, an access can take place by 
searching the memory for the index. 

A combination of the two aforesaid referencing 
possibilities is also possible. 

In addition, there is a development in which before the 
second object is stored it is compressed. The 
compression advantageously results in a significant 
reduction in the storage space required to store the 
second object . 

In order to achieve the objective, a method for 
accessing an object by means of a computer is also 
disclosed in which an index is determined from at least 
one parameter of a process. This index is used to 
dereference a second object. If a stored second object 
can be found with respect to the index, this second 
object is accessed; if a second object cannot be 
determined with respect to the index, a predefined 
first object is determined by means of the process 
while taking into account its at least one parameter 
with respect to a new second object. The access is made 
to the newly determined second object. 

One development consists in the fact that the new 
second object is stored in accordance with the method 
described above. 
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In particular, instead of the one process, a plurality 
of processes can be used, each of the plurality of 
processes having a predefinable number of parameters. 

5 There is also an embodiment in which an already stored 
object can also be accessed if the at least one 
parameter is similar to the at least one parameter of 
the already stored second object within a predefined 
tolerance. This has the particular advantage that 
10 within this tolerance an already stored second object 
is accessed in all cases, and the second object does 
not need to be newly determined or calculated 
specially. 

15 There is also a development in which the object 
contains information which can be displayed. 

In particular, the object can be a digital image. 

2 0 An additional embodiment consists in the fact that the 
process is a converter for modifying image data. In 
this case the at least one parameter of the process (of 
the converter here) is a specific variable for 
influencing this image data. 

25 

A significant advantage of the invention consists in 
the fact that the direct memory access to an object 
which has already been determined eliminates the 
laborious and time-consuming new calculation (by means 
30 of the at least one process) . The direct access to the 
memory is in all cases quicker and the elimination of 
the new determination has positive effects on the 
performance and the resources of the system. 

35 It is to be noted here that the aforesaid memory 
comprises, in particular, the customary types of 
memory: RAM, mass storage, hard disk, etc. 
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In order to achieve the objective, an arrangement for 
storing an object by means of a computer is also 
disclosed in which arrangement a processor unit is 
provided which is configured in such a way that 
5 a) a second object can be determined by a first 

object being modified by a predefined process 
which has at least one parameter; 

b) an index can be determined by reference to the 
at least one parameter; 

10 c) the second object is stored in a memory, 

referencing of the second object being carried 
out by reference to its index. 

In order to achieve the objective, an arrangement for 
15 accessing an object by means of a computer is also 
disclosed, which arrangement has a processor unit which 
is configured in such a way that 

a) an index can be determined from at least one 
parameter of a process; 
20 b) dereferencing of a second object takes place by 

reference to the index; 

c) if a stored second object can be determined 
with respect to the index, this second object 
is accessed; 

25 d) if a second object cannot be determined with 

respect to the index, a new second object is 
determined from a predefined first object by 
means of the process, and this newly determined 
second object is accessed. 



30 



These arrangements are in particular suitable for 
carrying out the method according to the invention or 
one of its developments explained above. 



35 



Exemplary embodiments of the invention are presented 
and explained below with reference to the drawing. 
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Fig. 1 shows an outline with logic blocks of a method 
for storing an object; 

5 

Fig. 2 shows an outline with a first referencing 
possibility; 

Fig. 3 shows an outline with a second reference 
10 possibility; 

Fig. 4 shows an outline illustrating an access to an 
obj ect ; 

15 Fig. 5 shows a processor unit which can be used as a 
computer. 



Fig. 1 illustrates an outline with logic blocks of a 
method for storing an object, A first object 101 is 

2 0 firstly subjected to conversion with the parameters pl^ 

p2, p3 in a converter 104 in a processing block 103. 
Compression (cf. block 105) and determining of an index 
(cf. block 106) are then carried out. During the 
determining of an index a value (index) is uniquely 
25 determined from the first object and the method of 
conversion (number of processes with values of the 
respective parameters) . To do this, an identification 
variable 108 is preferably determined from the first 
object which variable is also taken into account in the 

3 0 determining of the index. The identification variable 

108 permits uniquely defined assignment or virtually 
uniquely defined assignment of the first object 101 to 
the identification variable is 108. Various methods of 
doing this are known, for example an assignment by 
35 means of an Internet link (URL address) . The index 
determining means 106 supplies a uniquely defined index 
107, the compression means 105 supplies a 



GR 99 P 1196 

- 7 - 

second object 102 on which the conversion 104 and 
compression 105 have been performed. 

Fig. 2 and Fig. 3 each show an outline with a 
5 referencing possibility. Fig. 2 contains a storage area 
201 in which the second object (indicated here by the 
area 203) is stored. The index 202 (corresponds to the 
index 107 determined according to Fig. 1) is preferably 
located at the start of the stored second object 203. 
10 By reference to the index 202, it is possible to find 
the second object again in the storage area 201. 

Another possibility shown by Fig. 3: in order to access 
a storage area 3 01 quickly, a table 3 05 is provided 

15 which comprises an index field 303 and a pointer 302. 
The pointer 3 02 points directly to an address within 
the storage area 301. Instead of the pointing 
mechanism, an offset, which to the same extent 
differentiates, in the storage area 301, the entry 

20 address for the object associated with index 303, can 
form in the table entry 3 02. In Fig. 3^ the second 
object is indicated by the area 304, and the pointer 
302 points to the start of the second object 304. If 
the second object 3 04 is being looked for by reference 

25 to its index 303, all that is necessary is to search 
through the table 3 05 for the index, and the field of 
the pointer 302 which is associated with the index 
directly supplies the start address within the storage 
area 301 for the second object 304. 

30 

Fig. 4 shows an outline which illustrates an access to 
an object. A first object 401 and a conversion function 
(a process) 402 with parameters pi, p2 and p3 are 
given. By reference to the first object, an 
35 identification variable 403 is determined, and a 
subindex Tlx 4 04 is determined from the conversion 
function which can optionally include a plurality of 
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converters. Both variables 403 and 404 together yield 
the index Ix. The index Ix is used to look for a second 
object which has already 
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been stored in a storage area and which results from 
the first object after the process 402 has been carried 
out (cf. 405). If the search is successful, the found 
object is accessed (cf. block 407), and otherwise the 
5 second object is newly calculated and this newly 
calculated object is accessed (cf. block 408). The 
decision as to whether an access or a new calculation 
must take place is made in a block 406. 

10 Fig. 5 illustrates a processor unit PRZE. The processor 
unit PRZE comprises a processor CPU, a memory SPE and 
an input/output interface lOS which is used in 
different ways via an interface IPC: Via a graphic 
interface, output can be viewed on a monitor MON and/or 

15 is issued on a printer PRT. An entry is made via a 
mouse MAS or a keyboard TAST. The processor unit PRZE 
also has a data bus BUS, which ensures the connection 
of a memory MEM, of the processor CPU and of the 
input/output interface lOS. Furthermore, additional 

20 components, for example additional memory, data memory 
(hard disk) or scanner, can be connected to the data 
bus BUS. 
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1, A method for storing a second object by means of a 
computer, 

5 a) in which the second object is determined by a 

first object being modified by a predefined 
process which has at least one parameter; 
b) in which an index is determined by reference to 
the at least one parameter; 
10 c) in which the second object is stored in a 

memory, referencing of the second object being 
carried out by reference to its index. 



2. The method as claimed in claim 1, in which the 
15 modification is carried out by means of a 

plurality of processes. 

3. The method as claimed in claim 1 or 2 , in which 
the index is determined as a uniquely defined 

2 0 index. 



4. The method as claimed in one of the preceding 
claims / in which the referencing is carried out by 
storing the index with an entry address in the 
25 memory for the second object. 



5. The method as claimed in one of claims 1 to 3 , in 
which the referencing is carried out by storing 
the index for the second object in the memory. 

30 

6 . The method as claimed in one of the preceding 
claims, in which before the second object is 
stored it is compressed. 



A method for accessing a second object by means of 
a computer, 

a) in which an index is determined from at least 
one parameter of a process; 

b) in which dereferencing of the second object 
takes place by reference to the index; 

c) in which, if a stored second object can be 
determined with respect to the index, this 
second object is accessed; 

d) in which, if a second object cannot be 
determined with respect to the index, a new 
second object is determined from a predefined 
first object by means of the process, and this 
newly determined second object is accessed. 

The method as claimed in claim 7, in which the new 
second object is stored in accordance with one of 
claims 1 to 6 . 

The method as claimed in claim 7 or 8, in which a 
plurality of processes are used for determining 
indices or for determining the second object from 
the first object. 

The method as claimed in one of claims 7 to 9, in 
which the stored object is accessed if the at 
least one parameter corresponds, with a predefined 
tolerance, to the at least one parameter of the 
already stored second object. 

The method as claimed in one of the preceding 
claims, in which the object comprises information 
which can be displayed, in particular a digital 
image . 

The method as claimed in one of the preceding 
claims, in which the process is a converter for 
modifying image data. 
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ia. The method as claimed in claim 12, in which the at 
least one parameter is a specific variable for 
influencing the image data. 

5 14 . An arrangement for storing a second object by 
means of a computer, 

in which a processor unit is provided which is 
configured in such a way that 

d) the second object can be determined by a first 
10 object being modified by a predefined process 

which has at least one parameter; 

e) an index can be determined by reference to the 
at least one parameter; 

f) the second object is stored in a memory, 
15 referencing of the second object being carried 

out by reference to its index. 

15. An arrangement for accessing a second object by 
means of a computer^ 

2 0 in which a processor unit is provided which is 

configured in such a way that 

e) an index can be determined from at least one 
parameter of a process; 

f) dereferencing of the second object takes place 
25 by reference to the index; 

g) if a stored second object can be determined 
with respect to the index, this second object 
is accessed; 

h) if a second object cannot be determined with 

3 0 respect to the index, a new second object is 

determined from a predefined first object by 
means of the process, and this newly determined 
second object is accessed. 
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Prior foreign appplications 
Prioritat beansprucht 



(Number) 
(Nurnmer) 



;Number) 
;Nummer) 



(Number) 
(Nummer) 



Priority Claimed 



9906211.0 



DE 

(Country) 
(Land) 



(Country) 
(Land) 



(Country) 
(Land) 



15.02.1999 

(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



Yes 
Ja 



□ 

Yes 

Ja 



□ 

Yes 

Ja 



□ 
No 
Nein 



□ 
No 
Nein 



□ 
No 
Nein 



Ich beanspruche hiermit gemass Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug aller unten aufgefuhrten Anmel- 
dungen und falls der Gegenstand aus jedem Anspruch 
dleser Anmeldung nicht in einer fruheren 
ameril<anischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der Zivilprozeliordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne Ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der fruheren Anmeldung und dem nationalen oder PCT 
internationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 



I hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, I acknowledge the duty to disclose material 
information as defined In Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



PCT/DEOO/00348 
(Application Serial No.) 
(Anmeldeseriennummer) 



04.02.2000 



(Application Serial No.) 
(Anmeldeseriennumnner) 



(Filing Date D, M, Y) 
(Anmeldedatum T, M, J) 



(Filing Date D.M.Y) 
(Anmeldedatum T, M; J) 



anhangiq 
(Status) 

(patentiert, antiangig, 
aufgegeben) 



(Status) 

(patentiert, anhangig, 
aufgeben) 



pending 

(Status) 

(patented, pending, 
abandoned) 



(Status) 

(patented, pending, 
abandoned) 



Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerlka mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden kdnnen. 



1 hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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VERTRETUNGSVOLLMACHT: AIs benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agent en nnit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor denn Patent- und Warenzeichenamt: (Name und 
Registratlonsnummer anfuhren) 




POWER OF ATTORNEY: As a nanned inventor, i 
hereby appoint the foliowing attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



And I hereby appoint 



Customer No. 21171 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



..-Bfrect Telephone Calls to: (name and telephone 
number) 



Ext. 



Postanschrift: Send Correspondence to: 

Staas & Halsey LLP 
700 Eleventh Street NW, Suite 500 20001 Washington, DC 
Telephone: (001) 202 434 1500 and Facsimile (001) 202 434 1501 

or 

Customer No. 21171 



Voller Name des einzigen oder ursp rung lichen Erfinders: / Ji 

HANS-GEORG BAUM^ARTEN 


l^ull name of sole or first inventor: 

HANS-GEORG BAUMGARTEN 


Unterschrift des Eriihders ^/ / Datum 


Inventor's signature ^ L)ate 


MUENCHEN, DEi/tSCHLAND 


Residence ^ 

MUENCHEN, GERMANX / iT / 


StaatsangehSrigkeit 

DE 


citizenship ^ 

DE 


Postanschrift 

SEDANSTR. 32 


Post Office Addess 

SEDANSTR. 32 


81667 MUENCHEN 


81667 MUENCHEN 

n 


Voller Name des zweiten Miterfinders (falls zutreffend): /A ( 

ERICH INO C>\ 


' l^ll name of second joint inventor, if any; 

ERICH INO 


Unterschrift des Erfinders Datum 


Second Invenloiis-signature Date 


Wohnsitz 

MUENCHEN, DEUTSCHLAND 


Residence — \ 

MUENCHEN, GERMANY \/ 


Staatsangehdrigkeit 

DE 


Citizenship 

DE 


Postanschrift 

BAADERSTR. 11 


Post Office Address 

BAADERSTR. 1 1 


80469 MUENCHEN 


80469 MUENCHEN 



(^Bitte entsprechende inform ationen und Unterscfirlften im (Supply similar information and signature for tliird and 
Falie von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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